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A basic Flow Chart for the Additive Composite Hough Transform 




Read in values of the following parameters: 

1) sweep duration 

2) dimension of correlograms 

3) file name of primary correlogram 

4) file name of secondary correlogram 

5) array configuration file 

6) the integrating thickness of correlation 
trace 

7) the peeling thickness of correlation trace' 

8) maximum time dielay of sensor array 

9) length of processed correlogram segment 

10) number of onion layers to peel 

1 1 ) searching range of target track direction 

12) searching range of target speed 

13) searching rang?of CPA distance 

14) searching range of CPA time 

15) output file name 



read in coordinates and orientation 
of primary array from the array 
configuration file ; ' 



read in coordinates and orientation 
of secondary array from the array 
configuration file 



lU 



calculate the distance 
and the relative orientation 
between the two arrays 




I 



allocate memory for : 

1) primary correlogram 

2) secondary correlogram 

3) hough space 

4) temporary buffers 

5) display buffers 



A 



compute the mean and 
standard deviation of 
individual correlogram 
(the means are used for 
peeling the detected 
correlation traces) 
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segment number index =1 



read in segment of 
primary and secondary 
correlograms 



onion layer index=1 
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speed index = its lower limit 
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compute the target 
speed (V) based on 
speed index 
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CPA range index = its lower limit 



compute the target 
CPA range (R1) relative 
to the primary array 
based on CAP range index 
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compute the ratio 
V/R1 



target track direction index 
its lower limit 
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compute the target 
track direction (9) and the 
corresponding mirror track 
direction (0 m ) relative to 

the primary array based on 
target track direction index 




compute the geometric properties of the target track- 
1) the intersecting point of the target track and the 
base line of the primary sensor array. 
•2) the slope (m) and y-jntercept (b) of the track 
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using the geometric constraints, 
compute the following corresponding 
parameters for the same target relative 
to secondary array: 

1) CPA range (R 2r ) and ratio (V/R 2r ) 

2) CPA time offset (for t 02r ) 

3) target track direction (9 2r ) 
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perform the same computation for the 
corresponding mirror track: get the 
values of (R 2m ,V/R 2m t n9m offset,^) 



CPA time (primary array) index 
= lower limit 



compute the CPA time (t 01 ) based on 

the CPA time index and the CPA time 
offsets 
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based on the values of : 
'1)CPA time (t 01> t 02r t G2m ) 

2) CPA range (R1, R2,R2m) 

3) speed (V) 

4) track direction (6,9^,9^) 

5) max_tau 

compute the delay curves: one in 
the primary and two in the 
secondary correlogram 




I_ 

based on the selected integrating width 
of the correlation trace add up pixels 
values alon g the computed delay curves 

normalized the. pixies value sums by 
dividing them with the pixels numbers 
along the delay curves. 

compare the normalized pixels values 
between hypothesized real track and 
its corresponding mirror track and flag 
the larger o ne 

I 

store the normalized pixels values into the 
corresponding cell in the Hough space 

~ I T ~~ 

keep the maximum of the 

normalized pixels value and the 

corresponding track parameters 



— : — r? 

CPA time index = 
CPA time index + 1 



Note: For the Multiplicat 
Composite Hough Tranfr. 
the pixels values will be 
multiplied instead of 
added in this stage. 



target track direction index = 
target track direction index + 1 
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CPA range index 
< its upper limit ? 
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Figure 



